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1 . (Previously Amended) A data network comprising: 

at least one crossbar, wherein each crossbar comprises N ports; 

a plurality N of devices each associated with and connected to one port of one of 

said crossbars; 

wherein each one port of one crossbar comprises: 

an input buffer for receiving messages from the device connected to its port and 
for sending said messages to the N-l other ports of said one crossbar; 

a plurality N-l of port output buffers, each corresponding to one of said N-l other 
ports, wherein each of said plurality of N-l of port output buffers receives; said messages only 
from a corresponding input buffer corresponding to one of said N-l other ports; 

a plurality N-l of fullness sensors, each associated with one port output buffer, for 
measuring the fullness state of its associated port output buffer; 

shutoff means, connected to the fullness sensors associated with the port output buffers 
corresponding to said one port at said N-l other ports, for, when said fullness state for one of 
said other ports is generally full, indicating to said device connected to said one port not to send 
data for the port which is now generally full. 

2. (Previously Amended) A data network comprising: 

at least one crossbar, wherein each crossbar comprises N ports; 

a plurality N of devices each associated with and connected to one port of one of said 
crossbars; 

wherein each one port of one crossbar comprises: 

an input buffer for receiving messages from the device connected to its port and 
for sending said messages to the N-l other ports of said one crossbar; 
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a plurality N-l of port output buffers, each corresponding to one of said N-l other 
ports, wherein each of said plurality of N-l of port output buffers receives said messages only 
from a corresponding input buffer corresponding to one of said N-l other ports; 

a plurality N-l of fullness sensors, each associated with one port output buffer, for 
measuring the fullness state of its associated port output buffer; 

shutoff means, connected to the fullness sensors associated with the port output 
buffers corresponding to said one port at said N-l other ports, for, when said fullness state for 
one of said other ports is generally full, indicating to said device connected to said one port not 
to send data for the port which is now generally full, 

wherein each device additionally comprises N-l device output buffers, one per the N-l 
other ports of said crossbar. 

3. (Original) A network according to claim 2 and wherein each device also comprises a 
multiplicity of direct memory access (DMA) units for removing data from at least one of said 
device output buffers. 

4. (Original) A network according to claim 1 and wherein each crossbar comprises an 
arbiter for providing said messages from said N-l port output buffers to said device connected to 
its port only if said device is not full. 

5. (Previously Amended) A network according to any of the preceding claims 1-4 , 
and wherein each port comprises a bus link connected to said corresponding associated device. 

6. (Cancelled) 

7. (Previously added) A crossbar for communicating with at least one device, said 
crossbar comprising: 

N ports, each one of said N ports comprising: 

a link logic unit to receive messages and data from a respective device, 

an input buffer to store data from the respective device, 
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N-l output buffers each corresponding to another one of said N-l ports; and 

a port arbiter to select one of said N-l output buffers to output data to the 
respective device, 

wherein said input buffer transfers the stored data to the corresponding output buffer of a 
selected one of the other one of said N ports., 

8. (Previously added) A crossbar according to Claim 7, wherein said link logic unit 
determines a type of message from the respective device. 

9. (Previously added) A crossbar according to Claim 8, wherein if the type of message is 
a local link message, a port function is performed and the message is not transferred. 

10. (Previously added) A crossbar according to Claim 8, wherein if the type of message is 
a switch link message, the message and the data are transferred. 

11. (Previously added) A crossbar according to Claim 7, wherein said device comprises 
one of a switch and a second crossbar. 

12. (Previously added) A crossbar according to Claim 11, wherein said N-l output buffers 
comprises a device table register to store a device number if the device comprises the switch. 

13. (Previously added) A crossbar according to Claim 11, wherein said N-l output buffers 
comprises a device table register to store device numbers of devices connected to the second 
crossbar. 

14. (Previously added) A crossbar according to Claim 7, 

wherein if the device is unable to receive data, the device provides a message to said link 
logic unit, and 

wherein said link logic unit signals said arbiter to inhibit communication to the device. 
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15. (Previously added) A crossbar according to Claim 7, 

wherein if an n th one of said of said N-l output buffers is at least a predetermined 
capacity, a signal is sent to the n th one of said port arbiter of the other one of said N-l ports to 
inhibit further transmission. 

16. (Previously added) A network switch in communication with one port of a crossbar 
having N ports, said network switch comprising: 

N-l output buffers, each corresponding to N-l other ports of the N ports of the crossbar, 
each of said N-l output buffers comprising: 

a direct memory access unit, and 

a FIFO; and 

an arbiter for controlling communications between said N-l output buffers and the 
crossbar, 

wherein when the crossbar signals said arbiter to inhibit sending data to an n th one of the 
N-l other ports, an n th direct memory access unit stops transferring data from an n th FIFO while 
other ones of said N-l direct memory access units are not inhibited from transferring data. 

17. (Previously added) A network apparatus comprising: 

a crossbar for communicating with at least one device, said crossbar comprising: 
N ports, each one of said N ports comprising: 

a link logic unit to receive messages and data from a respective device, 

an input buffer to store data from the respective device, 

N-l output buffers each corresponding to another one of said N-l ports; and 

a port arbiter to select one of said N-l output buffers to output data to the 
respective device, 

wherein said input buffer transfers the stored data to the corresponding output buffer of a 
selected one of the other one of said N ports, 
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wherein said at least one device comprises: 

a network switch in communication with an m th port of said crossbar, said 
network switch comprising: 

N-l output buffers, each corresponding to N-l other ports of the N ports of 
said crossbar, each of said N-l output buffers comprising: 

a direct memory access unit, and 

a FIFO; and 

an arbiter in communication with said port arbitor for controlling 
communications between said N-l output buffers and the crossbar, 

wherein when said crossbar signals said arbiter to inhibit sending data to an n th 
one of said N-l other ports, an n th direct memory access unit stops transferring data from an n th 
FIFO while other ones of said N-l direct memory access units are not inhibited from transferring 
data. 

18. (Previously added) A crossbar for communicating with at least one device, said 
crossbar comprising: 

N port means, each one of said N port means comprising: 

link logic means for receiving messages and data from a respective device, 

input buffer means for storing data from the respective device, 

N-l output buffer means each corresponding to another one of said N-l port 

means; and 

port arbiter means for selecting one of said N-l output buffer means for outputing 
data to the respective device, 

wherein said input buffer means transfers the stored data to the corresponding output 
buffer means of a selected one of the other one of said N port means. 
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19. (Previously added) A crossbar according to Claim 18, wherein said link logic means 
determines a type of message from the respective device. 

20. (Previously added) A crossbar according to Claim 19, wherein if the type of message 
is a local link message, a port function is performed and the message is not transferred. 

21. (Previously added) A crossbar according to Claim 19, wherein if the type of message 
is a switch link message, the message and the data are transferred. 

22. (Previously added) A crossbar according to Claim 18, wherein said device comprises 
one of a switch and a second crossbar. 

23. (Previously added) A crossbar according to Claim 22, wherein said N-l output buffer 
means comprises a device table register means for storing a device number if the device 
comprises the switch. 

24. (Previously added) A crossbar according to Claim 22, wherein said N-l output buffer 
means comprises a device table register means for storing device numbers of devices connected 
to the second crossbar. 

25. (Previously added) A crossbar according to Claim 18, 

wherein if the device is unable to receive data, the device provides a message to said link 
logic means, and 

wherein said link logic means signals said arbiter means to inhibit communication to the 

device. 

26. (Previously added) A crossbar according to Claim 18, 

wherein if an n th one of said of said N-l output buffer means is at least a predetermined 
capacity, a signal is sent to the n th one of said port arbiter means of the other one of said N-l port 
means to inhibit further transmission. 
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27. (Previously added) A network switch in communication with one port of a crossbar 
having N port means, said network switch comprising: 

N-l output buffer means, each corresponding to N-l other port means of the N port 
means of the crossbar, each of said N-l output buffer means comprising: 

direct memory access means for controlling memory access, and 

FIFO buffer means for storing data; and 

arbiter means for controlling communications between said N-l output buffer means and 
the crossbar, 

wherein when the crossbar signals said arbiter means to inhibit sending data to an n th one 
of the N-l other port means, an n th direct memory access means stops transferring data from an 
n th FIFO buffer means while other ones of said N-l direct memory access means are not 
inhibited from transferring data. 

28. (Previously added) A network apparatus comprising: 

crossbar means for communicating with at least one device, said crossbar means * 
comprising: 

N port means, each one of said N port means comprising: 

link logic means for receiving messages and data from a respective device, 

input buffer means for storing data from the respective device, 

N-l output buffer means each corresponding to another one of said N-l port 

means; and 

port arbiter means for selecting one of said N-l output buffer means to output data 
to the respective device, 

wherein said input buffer means transfers the stored data to the corresponding output 
buffer means of a selected one of the other one of said N port means, 

wherein said at least one device comprises: 
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network switch means for communicating with an m th port of said crossbar, said 
network switch means comprising: 

N-l output buffer means, each corresponding to N-l other port means of 
the N port means of said crossbar means, each of said N-l output buffer means 
comprising: 

direct memory access means, and 

FIFO buffer means; and 

arbiter means in communication with said port arbitor for controlling 
communications between said N-l output buffer means and the crossbar, 

wherein when said crossbar signals said arbiter means to inhibit sending data to an n th one 
of said N-l other port means, an n th direct memory access means stops transferring data from an 
n th FIFO BUFFER MEANS while other ones of said N-l direct memory access means are not 
inhibited from transferring data. 



